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Abstract. We introduce a finiteness property for braided fusion categories, 
describe a conjecture that would characterize categories possessing this, and 
verify the conjecture in a number of important cases. In particular we say a 
category has property F if the associated braid group representations factor 
over a finite group, and suggest that categories of integral Frobenius-Perron 
dimension are precisely those with property F. 



1. Introduction 

Given an object X in a braided fusion category C one may construct a family 
of braid group representations via the homomorphism CBn ~>- End(X®") defined 
on the braid group generators cTj by 

ai ^ Idf-^ ® cx,x ® Idf"-'-^ 

where cx,x is the braiding on X (g) X. In this paper we consider the problem of 
determining when the images of these representations are finite groups. We will 
say a category C has property F if all such braid representations factor over finite 
groups. Various cases related to quantum groups at roots of unity, Hecke and 
BMW algebras, and finite group doubles have been studied in the literature, see 
[TTl [T3l fin [20l [211 [25l [26j. The evidence found in these papers partially motivates 
(see also [35], Section 6]): 

Conjecture. A braided fusion category C has property F if, and only if, the 
Frobenius-Perron dimension FPdim(C) of C is an integer, (i.e. C is weakly inte- 
gral j. 

In Section [2] we provide further details and some preliminary evidence supporting 
the conjecture. For the moment we state an example [HI [20] (associated with 
quantum groups of type A) which supports the conjecture. The braided fusion 
category C{sl2,q,i) (see Section [3] for notation) has property F if, and only if, 
£ G {2,3,4,6}. On the other hand, C{sl2,q,i) is weakly integral if, and only if, 
i G {2,3,4,6}. For £ = 4, 6 these categories are non-integral, possessing simple 
objects of dimension -\/2 and respectively. 
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Without a fairly explicit description of the algebras End(X®") and the action of 
Bn, verifying that a given braided fusion category C has property F is generally not 
feasible. Even if such a description is available, determining the size of the image 
can be difficult task. On the other hand, showing that C fails to have property 
F can sometimes be done with less effort, as one need only show that the image 
of B3 is infinite. Assuming that X®^ has at most 5 simple subobjects, knowledge 
of the eigenvalues of ai is essentially all one needs to determine if the image of 
jBs is infinite: criteria are found in This is particularly effective for ribbon 

categories associated with quantum groups, see [201 [IH EE] • 

Verifying property F becomes more manageable under the stronger hypothesis 
that FPdim(X) e N for each X, i.e. for integral braided fusion categories C. By 
[HI Theorem 8.33] any integral fusion category is Rep(if) for a finite dimensional 
semisimple quasi-Hopf algebra H. In this paper we focus on verifying property F 
under this additional hypothesis, making use of Corollary 4.4]: braided group- 
theoretical fusion categories have property F. We do not consider the "only if" 
direction of the conjecture here. 

There are two main sources of weakly integral braided fusion categories in 
the literature: Drinfeld centers of Tambara-Yamagami categories DTy{A, x, t) 
(see [ISl [T7] and Section [S] below), and quantum group type modular categories 
C(soAr, g, t) where i = N or 2N if is even or odd respectively (see e.g. [12] and 
Section [3] below) . The main results of Sections [3l H] and [5] are summarized in: 

Theorem 1.1. Suppose that C is a braided integral fusion category and: 

(i) all simple objects X are self-dual and FPdim(X) G {1,2} or 

(ii) C is modular with FPdim(C) G [1,35] U {pq^iPq^}, p ^ q primes or 

(iii) C = C{son, q, £) with £ = N for N even and £ = 2N for N odd or 

(iv) C = DTy{A,x,T)+, the trivial component of DTy{A,x,T) (under the 
7j/2'Ij- grading) 

then C has property F. 

Note that in (iii) £/2 must be a perfect square. 

To be conservative, our results provide evidence for a weak form of one direc- 
tion of Conjecture 12. 3[ While these results are of interest in the representation 
theory of finite dimensional Hopf algebras, quantum groups and fusion categories 
generally, the strong form of the conjecture has some far-reaching connections to 
quantum computing, complexity theory, low- dimensional topology and condensed 
matter physics. The interested reader can find details in the survey articles [1] and 
|34j . Roughly, the connections are as follows. Any (unitary) modular category pro- 
vides both C-valued multiplicative link invariants (e.g. the Jones polynomial) and 
a model for a (theoretical) 2-dimensional physical system (e.g. fractional quan- 
tum Hall liquids). A topological quantum computer would be built upon such a 
physical system and would (probabilistically) approximate the link invariants in 
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polynomial time. Now the (finite, infinite) dichotomy of braid group image seems 
to correspond to similar dichotomies in quantum computing (weak, powerful) and 
computational complexity of link invariants (easy, hard). By a "powerful" quan- 
tum computer we mean universal and the corresponding (classical) computational 
complexity class is T^P-hard (where the last dichotomy assumes P ^ NP). 

2. The Property F Conjecture 

Definition 2.1. A braided fusion category C has property F if the associated braid 
group representations on the centralizer algebras End(X®") have finite image for 
all n and all objects X. 

Recall that dim(C) is the sum of the squares of the categorical dimensions of 
(isomorphism classes of) simple objects. The Frobenius-Perron dimension (see [8]) 
of a simple object FPdim(X) is defined to be the largest positive eigenvalue of the 
fusion matrix of X, i.e. the matrix representing X in the left regular representation 
of the Grothendieck semiring Gr{C) of C. Similarly, FPdim(C) is the sum of the 
squares of the Frobenius-Perron dimensions of (isomorphism classes of) simple 
objects. We say that the category C is pseudo-unitary if FPdim(C) = dim(C), 
which is indeed the case when C is unitary (see e.g. [41J). 

Definition 2.2. A fusion category C is called weakly integral if FPdim(C) G N, 
and integral if FPdim(X) G N for each simple object X. 

It is known (see e.g. pi Proposition 8.27]) that C is weakly integral if and only 
if FPdim(X)^ G N for all simple objects X. We can now state: 

Conjecture 2.3. A unitary ribbon category C has property F if, and only if, 
dim(C) G N. More generally, a braided fusion category has property F if, and only 
if, C is weakly integral. 

We note that in a sense property F is a property of objects: if we denote by 
C[X] the full braided fusion subcategory generated by an object X then it is clear 
that C has property F if, and only if, C[X] has property F for each object X. We 
have the following (c.f. pTl Lemma 2.1]): 

Lemma 2.4. Let S <Z C he a set of objects such that every simple object of C is 
isomorphic to a subobject of X®"^ for some X E S and n G N. Then C has property 
F if, and only if, C[X] has property F for each X E S. 

Proof. The "only if direction is clear. Suppose that C[X] has property F for 
each X in a generating set, and let y be a subobject of X, with monomorphism 
q G Hom(y, X). Since C is semisimple, q is split so that we have an epimorphism 
p G Hom(X, y) with pq = Idy and (qp)"^ = (qp)- As the braiding is functorial, 
we can use (tensor powers of) p and q to construct intertwining maps between 
End(y^"') and End(X®"), and conclude that the braid group image on End(F'^"') 
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is a quotient of the braid group image on End(X'^"). This shows that if C[X] 
has property F for each X is a generating set, then C[Xi\ has property F for each 
simple Xi. Similar arguments (restricting to the pure braid group V„) show that 
the braid group acts by a finite group on direct sums so that C has property F. □ 

The following definition is not the original formulation of group-theoreticity, but 
is equivalent by a theorem of PS]: 

Definition 2.5. A fusion category C is group-theoretical if its Drinfeld center Z[C) 
is braided monoidally equivalent to the category of representations of the twisted 
double D'^G of a finite group G. 

Group-theoretical categories are integral, but there are many examples of in- 
tegral non-group-theoretical braided fusion categories (see ^29j). Essentially the 
only general sufficient condition for property F is the following: 

Proposition 2.6 ([TT]). Braided group-theoretical categories have property F. 

There are a few other sufficient conditions for an integral fusion category to be 
group-theoretical available in the literature. We collect some of them in: 

Proposition 2.7. Suppose C is an integral fusion category. Then C is group- 
theoretical if: 

(1) FPdim(C) = [F, Corollary 6.8] 

(2) FPdim(C) = [3 Theorem 6.3], or 

(3) FPdim(C) = pqr [9l Theorem 9.2] 

where p, q and r are distinct primes. 

For the next criterion we need two definitions. For any subcategory V (Z C of 
a braided fusion category denote by V the centralizer of V, i.e. the subcategory 
consisting of objects Y for which cxx^^y^x = Idx®Y for all objects X in V. By 
(a generalized version of) a theorem of Miiger p7j this is equivalent to sx,y = 
dim(X) dim(y) for simple X and Y where s is the normalized modular S'-matrix 
(see Section [3]). Also, following [8] we define {V)ad to be the smallest fusion 
subcategory of C containing X®X* for each simple object X in V. In [T6j, a fusion 
category N is defined to be nilpotent if the sequence Af D Nad C. {N'ad)ad 3 ■ ■ ■ 
converges to Vec the fusion category of vector spaces. 

Modular group-theoretical categories are characterized by: 

Proposition 2.8 ([5J). A modular category C is group theoretical if and only if it 
is integral and there is a symmetric subcategory L such that {C')ad C C 

Here a symmetric subcategory C is one for which sx,y = dim(X) dim(y) for all 
simple objects X and Y in C In fact, all of the hypotheses of this proposition 
can be checked once we have determined the s-matrix, since one may compute the 
fusion rules from s to determine Cad- 
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Group-theoretical categories also have the following useful characterization (see 
[21]): a fusion category C is group-theoretical if, and only if, the category CJ^ 
dual to C with respect to some indecomposable module category A4 is pointed 
(that is, if C is Morita equivalent to a pointed fusion category). More generally, 
a fusion category C is defined in [9] to be weakly group-theoretical if C is Morita 
equivalent to a nilpotent fusion category Af. It follows from [16] and [H Corollary 
8.14] that any weakly group-theoretical fusion category is weakly integral. To our 
knowledge, there are no known examples of weakly integral fusion categories that 
are not weakly group-theoretical. This provides further conceptual evidence for 
the validity of Conjecture 12.31 Unfortunately it is not clear how to generalize the 
proof of Proposition 12.61 to the weakly group-theoretical setting. 

3. Quantum group type categories 

Associated to any semisimple finite dimensional Lie algebra g and a complex 
number q such that is a primitive ith root of unity is a ribbon fusion category 
C{Q,q,i). The construction is essentially due to Andersen ([I]) and his collabora- 
tors. We refer the reader to the survey paper [32] and the texts [2] and ^39j for a 
more complete treatment. 

Here we will consider two special cases of this construction which yield weakly 
integral modular categories: g = son and with i = 2N for N odd (type B) and 
i = N for N even (type D). In these two cases we will denote C{son, q, C) by C{Br) 
and C{Dr) for = 2r -|- 1 and N = 2r respectively with the choice q = e'^'^^. We 
remark that in the physics literature these categories are often denoted S0{N)2 
corresponding to the tensor category of level 2 (integrable highest weight) modules 
over the affine Kac- Moody algebra son equipped with the fusion tensor product 
(see [12]). In both of these cases we find that the simple objects have dimensions 
in {1,2, Moreover, the simple objects with dimensions 1 and 2 generate 

ribbon fusion subcategories which we will denote by C{Bt)q and C{p^^Q. Our 
results can be summarized as follows: 

(1) When .JIJ^ G N C(B,) and C{Pr) have property F (Theorems [SJ] and 
1331) 

(2) In any case C{Br)o and C{Dr)o have property F (Theorem 14.81) . 

Remark 3.1. (i) That the weakly integral categories C{Bi) and C(i?2) have 
property F follows from [201 lllj. The degenerate cases C{D2) and C^D^) 
can also be shown to have property F via the identifications SO4 = s[2 x 
(using [20]) and sOq = (see [H], page 192]). It can be shown that 
C(i?3) and Ci^D^) also have property F but the computation would take us 
too far afield, so we leave this for a future paper. While Conjecture 12.31 
predicts that C{Br) and C{Dr) have property F for any r, we do not yet 
have sufficiently complete information to work these out. 
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(ii) Property F does not depend on the particular choice of a root of unity q 
since the matrices representing the braid group generators are defined over 
a Galois extension of Q. 

There are some well-known facts that we will use below, we recall them here 
along with some standard notational conventions for future reference. Firstly, the 
twist coefficient corresponding to a simple object X\ in C{Q,q,i) is given by 

where (, ) is normalized so that {a, A) = 2 for short roots and p is half the sum of 
the positive roots. We will denote by N^^^ the multiplicity of the simple object X^, 
in the tensor product decomposition of X\ ® X^, and s will denote the normaliza- 
tion of the S'-matrix with entries sa,^ with sq.o = 1- We also have the following 
dimension formula: 

[(A + p,«)] 



dim(XA) = n 



[(P,a)] 



where [n] := '^q_q-i ■ When convenient we will denote by the label of {X,y 



These quantities are related by the useful formula: 



(1) 9x0>.rsy^ = J2 Nx*,>.du dim(X,) 

3.1. Type B categories. Now let us take q = S02r+i and i = 4r-|-2, with q = e'"*/^ 
for concreteness. For this choice of q the categories are all unitary ([H]), so that 
dim(X) > for each object X and hence coincides with FPdim. 

We use the standard labeling convention for the fundamental weights of type 
B: Ai = (1, 0, . . . , 0), . . . , A^_i = (1, . . . , 1, 0) and A^ = . . . , 1). Observe that 
the highest root is 6^ = (1, 1, 0, ... , 0) and p = \{2r — 1, 2r — 3, . . . , 3, 1). From this 
we determine the labeling set for the simple objects in C{B^) and order them as 
follows: 

{0, 2Ai, Ai, . . . , Ar-i, 2Ar, A^, A^ + Ai}. 

For notational convenience we will denote by e = A^ and e' = \i + \r. In ad- 
dition we adopt the following notation from [15]: Aj = 7* for 1 < z < r — 1 
and Y = 2Ar. The dimensions of the simple objects are easily computed, we 
have: dim(Xo) = dim(X2Ai) = 1, dim(Xy) = dim(XAj = 2 for 1 < i < r, 
and dim(X£) = dim(Xe/) = \/2r + 1. Thus C{Br) has rank r + 4 and dimension 
4(2r + 1) and is weakly integral. 

Let us denote by s(A, p) the entry of s corresponding to Xx and X^. From [15] 
we compute the following: 
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S(2Ai, 2Ai) = 1, 5(2Ai, y) = 2, S(2Ai, e) = S(2Ai, e') = -V2r + 1 

2r + 1 
= -5(5, e) = ±V2r + 1 

The remaining entries of 5 can be determined by the fact that s is symmetric. 

One can determine the fusion rules for C{Br) by antisymmetrizing the muhi- 
phcities for S02r+i with respect to the "dot action" of the affine Weyl group, or 
by the Verhnde formula. In any case we see that generates C{Br), with tensor 
product decomposition rules: 

(1) X, ® X, = Xo © ©:=i X^. 

(2) Xs ® = Xs ® Xs' for I < i < r 

(3) X,®X,, = X2A, ©©LiX^. 

(4) X,®X2A, =X,, 

Moreover we see that C{Br) has a faithful Z2-grading (see Section H^l below for 
the definition). The 0-graded part C{Br)o is generated (as an Abelian category) 
by the simple objects of dimensions 1 and 2 while the 1-graded part C{Br)i has 
simple objects {Xe,Xe/}. 

We note that the Bratteli diagram describing the inclusions of the simple com- 
ponents of End(X^"~^) C End(X^") is precisely the same as the one associated 
with the Fateev-Zamolodchikov model for Z2r+i found in [22] . 

3.1.1. Type B integral cases. Observe that C{Br) is integral if, and only if, 2r + 1 
is a perfect square. Let 2r + 1 = for some (odd) integer t. Consider the category 
V{Br) generated by 1, V := X2A1 and Wi := X^^t where 1 < i < (t - l)/2. 

Lemma 3.2. V{Br) is symmetric, and has simple objects 1, V and Wi (1 < i < 
{t-l)/2). 

Proof. We must first verify that the abelian category generated by {1, V^, VFj} with 
l<i<(t — l)/2is closed under the tensor product. First observe that since 
FPdim(l^j) = 2 and each object in C{Br) is self-dual, we have Wf^ = l©1/©X^j 
for some j. We claim that t | j, so that X^j = Wj/t- Indeed, from equation ([T]) we 
have: 

4 = (^^it)^S^it^^it = 1 + ^2Ai + 2^y. 

We compute that 6'2Ai = 1 which implies that 9-yj = e~^-'^'^^/(^''"+^) = 1 hence t = 
y/2r + 1 divides j . A similar argument shows that Wi ® Wj = Wk © Wk' for i < j, 
and the remaining fusion rules follow by Frobenius reciprocity. The symmetry of 
V{Br) is clear from the s-matrix (notice that 5(7'*, 7-^*) = 4cos(^^^) = 4). □ 

We can now prove: 
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Theorem 3.3. C{Br) is group-theoretical for 2r + 1 = t"^, and hence has property 
F. 

Proof. We will verify the hypotheses of Proposition 12.81 Clearly all simple objects 
have integral dimension and by Lemma [3.21 T>(B^) is symmetric. We claim that 
{V{Br)')ad C V{Br). It is enough to show that V{Br)' C V{Br) since V{Br)ad C 
T>[Br). For this we will demonstrate that if Z is a simple object in C{B^) satisfying 
sz,Wi — dim(Z) dim(PFj) then Z G V{Br). First notice that and X^/ cannot 
centralize Wi since the corresponding s entry is 0. If X^j centralizes Wi we have 

^tjTC 2^7r 
SY,'yj = 4cos(— ^) = 4cos(— ^) = dim(iyi) dim(Xy) 

which implies that t \ j and so X^j G V{Br). Thus only objects in T>{B.r) can 
centralize Wi and so V{Br)' C V{Br) and the hypotheses of Proposition 12.81 are 
satisfied. Hence C{Br) is group-theoretical and hence has property F. □ 

3.2. Type D categories. Now let us take g = S02r and i = 2r, with q = e^^l^ . 
Observe that CiD^) is unitary so that the function dim coincides with FPdim. 

The fundamental weights are denoted Ai = (1, 0, . . . , 0), . . . Ar-2 = (1, ■ • ■ , 1, 0, 0), 
for 1 < i < r — 2 with A^-i = • • • , 1, —1) and A^ = • • • , 1) the two fun- 
damental spin representations. We compute the labeling set for C{Dr) and order 
them as follows: 

{0, 2Ai, 2Ar_i, 2Ar, Ai, ■ ■ ■ , ■^r-i + A^, A^^i, A^, Ai + A^— i, Ai + A^}. 

For notational convenience we will denote by ei = Xr-i, £2 = A.,-, £3 = Ai + Aj—i 
and £4 = Ai + A^ and set 7-' = Aj for 1 < j < r — 2 and Y'~^ = Aj—i + A,.. In this 
notation the dimensions of the simple objects are: dim(X^j ) = 2 for 1 < i < r — 1, 
dim(Xo) = dim(X2Ai) = dim(X2A,_i) = dim(X2Aj = 1 and dim{X^J = ^/r for 
1 < i < 4. The rank of C{Dr) is r + 7 and dim(C(D^)) = 8r so that C{Dr) is 
weakly integral. 

The tensor product rules and S-matrix for C{Dr) take different forms depending 
on the parity of r. The S-matrix entries can be recovered from [15], and we list 
those that are important to our calculations below. We again denote by s(A, fi) 
the s-entry corresponding to the pair {Xx,X^): 

s(2Ai,2Ai) = s(2Ai,2A,,_i) = s(2Ai,2A^) = 1 
5(2Ai,7^) = 2, S(2Ai,£,) = -v^ 

5(2A,_i,7^') = s(2A,_i,7^') = 2(-iy 

5(7', 7"') = 4 cos(ij7r/r), s{'y\ei) = 

In the case that r = {2k + 1), one finds that X^^ generates C{Dr). All simple 
objects are self-dual (i.e. X = X*) except for X^. 1 < i < 4, X2a^_i and X2x^. 
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In the case that r = 2r is even all objects are self-dual and the subcategory 
generated by X^^ has + 5 simple objects labelled by: 

{0, 2Ai, 2A,_i, 2A„ 7^ 7^ . . . , 7'^-^, e^, e^}. 

The Bratteli diagram for the sequence of inclusions End(X®") C End(X^'^) is 
the same as that of the Fateev-Zamolodchikov model for Z2A; found in [22]. We 
caution the reader that this subcategory is not modular. Similarly the (non- 
modular) subcategory generated by X^^ has A; + 5 simple objects, and together 
they generate the full category C{Dr). 

For any r > 4 the category C{Dr) has a faithful Z2-grading, where C{Dr)o is 
generated by the simple objects of dimension 1 and 2 and C{Dr)i has simple objects 

Xe,, 1 < Z < 4. 

3.2.1. Type D integral cases. Observe that if r = 2^* then the dimension of each 
object in C{Dr) is an integer since v^2^ = 2*. Moreover, 8r is a power of 2 so 
that Propositions 12.61 and 12.71 immediately imply that C{Dr) has property F in 
this special case. 

More generally, we will show that when r = is a perfect square the category 
C{Dr) is group theoretical. Denote V := X2A1, U := X2Xr-i, U' = X2x^ and 
Zi := X^2xi with i < {x^ — 2)/2x (note that for r = 4 there are no Zi). For r even, 
define Ve{Dr) be the subcategory generated by Zi, V, U and U'. For r odd define 
Do(T>r) to be the subcategory generated by Wi and V. 

Lemma 3.4. The subcategories T>e{Dr) and T>o{Dr) are symmetric and the sets 
{1, V, Zi} (resp. {1, V, U, U', Zi} ) are all simple objects in Vo{Dr) (resp. Ve{Dr) )■ 

Proof. As in the type B case we verify that the sets given represent all simple 
objects by exploiting the equation ([1]). For example to see that Zi ® Zj contains 
only the simple objects listed above, we compute that 6^3 = q^^"^^ = 1 if, and 
only if, 2x \ j for q = e^^l"^^ ^ and Q2\r = ^2A^_i = (i)^- Thus the fact that 
s{Zi, Zj) = 4 implies that any simple subobject X oi Zi® Zj must have 6x = ^ 
which is sufficient to conclude that such an X is as we have listed. It is immediate 
from the s-matrix entries listed above that the given categories are symmetric 
since the condition Sij = dim(Xj) dim(Xj) is satisfied by all pairs of objects. □ 

We can now prove: 

Theorem 3.5. C{Dr) is group-theoretical for r = x"^ , and hence has property F. 

Proof. We need only verify that {Vo{Dr)')ad C I?o(A) and iVe{Dr)')ad C Ve{Dr). 
In the case r = is even it is clear from the s-matrix entries listed above that 
T>e{Dry = T>e{Dr) siucc uo X^. ccutralizes V and Zi is not centralized by any 
X^i with 2x \ j. Since Ve{Dr) is a tensor-sub category the result follows from 
Proposition 12.81 (for r > 6, the case r = 4 follows from Proposition 12.71) . 
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For r odd we see that U and U' = U* are in Voi^Dj.)' but not in T>o{D,,). However, 
U ®U* = U ®U' = lso that we still have {Vo{Dr)')ad C Vo{Dr), and the claim 
follows by Proposition 12.81 □ 

4. Some Classification Results 

In this section we classify fusion categories whose simple objects have dimensions 
1 or 2 that are generated by a self-dual object of dimension 2, as well as integral 
modular categories of dimension pq"^ or pq^. In all cases we conclude that the 
categories must be group-theoretical. These results will be useful later to verify 
Conjecture 12.31 in several cases. 

4.1. Dimension 2 generators. The following definition was introduced in [33] : 

Definition 4.1. Two fusion categories C and V are Grothendieck equivalent if 
they share the same fusion rules, i.e. Gr{C) and Gr{T>) are isomorphic as unital 
based rings. 

Theorem 4.2. Suppose that C is a fusion category such that: 

(1) FPdim(X) G {1,2} for any simple object X. 

(2) All objects are self-dual, i.e. X = X* (non-canonically isomorphic) for 
every object X . 

(3) C = C[Xi] with Xi simple and FPdim(Xi) = 2 (i.e. every simple object Y 
is a subobject of Xf^ for some n). 

(4) Gr{C) is commutative. 
Then we have: 

(i) C is Grothendieck equivalent to Rep(D„), the representation category of the 
dihedral group of order 2n. 

(ii) C is group-theoretical. 

The following is immediate: 

Corollary 4.3. Suppose that C is a braided fusion category satisfying conditions 
(1) and (2) of Theorem \4.S\ Then C has property F. 

Proof. Every non-pointed simply generated subcategory of C satisfies all four con- 
ditions of Theorem 14.21 so the claim follows from Proposition 12.61 and Lemma 
12:1 □ 

Proof, (of Theorem 14. 2p . Let Xi be a simple object generating C. 

First suppose that Xf^ = 1 © Z2 © © Z4 where FPdim(Zi) = 1. Then Xf^ = 
Xf^ since each Zi is self-dual. Moreover the Zi are distinct since dimHom(Xi © 
Xi, Zi) = dimHom(Xi © Zi,Xi) = 1 by comparing FP-dimensions. This implies 
that C is Grothendieck equivalent to Rep(D4) and FPdim(C) = 8 so that C is 
group-theoretical by Proposition 12.71 above. 
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Now suppose that Xf^ = 1©Z2©X2 where FPdim(X2) = 2 and FPdim(Z2) = 1. 
This imphes that Z2<SiXi ^ Xi, but we must analyze cases for Xi<SiX2. If Xi = X2 
we find that C is Grothendieck equivalent to Rep(D3) by inspection. If Xi ^ X2 
then we have three possibihties: 

fXg FPdim(X3) =2,^3 ^^2 

Xi0X2 = Xi® Izs® FPdim(Zi) = 1 

[X2 

In the latter two cases all simple objects appear in Xf^ and all fusion rules are 
completely determined: we obtain Grothendieck equivalences with Rep{DQ) and 
Rep (1^5) respectively. In the first case we proceed inductively. Assuming that 
Xi Xk-i = Xk-2 © Xk where j is minimal such that Xj appears in Xf-' and 
FPdim(Xj) = 2 we find that there are three distinct possibilities for Xi ® X^. 

(a) Xk-i®Xk+u 

(b) Xk-i © ^3 © ^4 with FPdim(Zi) = 1, or 

(c) Xk-i © Xk. 

The finite rank of C implies that case (a) cannot be true for all k, so that there 
is some minimal k for which case (b) or (c) holds. In cases (b) and (c) all fusion 
rules involving Xi are completely determined, i.e. every simple object appears in 
Xf" for some n < k + 1. Moreover, it can be shown that in fact all fusion rules are 
determined in these cases. We sketch the argument in case (b), case (c) is similar. 

Let k be minimal such that Xi ® X^ = X^-i © Z3 © Z4 with FPdim(Zj) = 1. 
The simple object of C are then {1, Z2, Z^, Z4, Xi, . . . , X^} where FPdim(Xj) = 2 
and FPdim(Zj) = 1. The fusion rules involving Xi are: 

Xi^Xi^ Xi_i © Xi+i for i < A; - 1, 

Xi^Xk^ Xk-i © Z3 © Z4, Xi^Z2^ Xi, and Xi^Z^^Xi^Z^^ Xk. 

Thus the fusion matrix Nx-^ is known. Next we determine the fusion rules involving 
Z3, (the rules for Z4 essentially the same). Firstly, FPdim(Z3 Z2) = 1 so Z3 
Z2 — Z4. Next we see that Z3 ^ Xi = Xk-i+i. For i = l,k this is clear, and 
the rest follows by induction. Prom this it follows that Z2 Xi = Xi since 
Z2 = Zz <Si Z4. Now we use the fact that X — > Nx is a representation of the 
Grothendieck semiring of C to determine the Nxi for i > 1 inductively from the 
fusion rules: X^ = Xi ^ Xi_i Xj_2 (formally). 

Observe that in case (b) FPdim(C) = 4/c + 4 and in case (c) FPdim(C) = 4A; + 2. 
By inspection, we have proved C is Grothendieck equivalent to Rep{D2k+2) or 
Kep{D2k+i) in cases (b) and (c) respectively. Thus (i) is proved. 

Now we proceed to the proof of (ii). To prove that C is group-theoretical we 
will exhibit an indecomposable module category J\4 over C so that Cj^ is a pointed 
category. To do this we will produce an algebra A in C so that the category 
A — bimod = C^ep(A) ^-bimodules in C is pointed (Rep(74) denotes the category 
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of right A-modules in C). We follow the method of proof of [3 Theorem 6.3]. We 
will focus on case (b), as the proof of case (c) is precisely the same. In case (b) 
(and (c)) we take A = 1©Z2 as an object of C. As in [T^ Page 3050], Z2®Xi = Xi 
implies that A has a unique structure of a semisimple algebra in C, which is clearly 
indecomposable (see [301 Definition 3.2]). Thus C^ep(yi) ^ fusion category (see 
[HI Theorem 2.15]), with unit object A. 

Notice that Xj ® ^2 — so that Xi ^ A = 2Xj as objects of C. Thus Xi has 
two simple (right) A-module structures. Moreover, for any simple A-module M 
with Hom(M, Xi) 7^ we have Homyi(Xj ® A, M) 7^ 0, so any such A-module M 
is isomorphic to Xi. Fix such an M. From [TOl Example 3.19] and [TJ Lemma 6.1] 
we see that the internal- Hom Hom(M, M) 

(1) is a subobject of Xi^ Xi, 

(2) is an algebra and 

(3) has FPdim(Hom(M,M)) = 2. 

Since Xf ^ = 1 (B Z2 (B Xj for i ^ (always true if k is even), we find that in 
these cases Hom(M, M) = A. Thus, if i ^ Z2 ® M = M (as A-modules), and 
the proof of [TJ Lemma 6.2] goes through, showing that each Xj, i 7^ ^j^, has 4 A- 

bimodule structures M^-'\ 1 < j < 4 and each M^^^ is invertible in A— bimod. Now 
consider X' := X^+i {k even). Let Ni and N2 be the two simple A-modules with 
Xj = X' as objects. There are two possibilities: Z2®Ni = Ni or Z2®Ni = N2. In 
the first case we obtain 4 invertible A-bimodules just as in the other cases. In the 
second, we may assume that Hom(Xj, Xj) = 1 © ^3, as X' ® X' = 1 © Z2 © © Z4. 
In this case L := Xi©X2 has the structure of a simple A-bimodule. Moreover, since 
FPdim(L) is integral and FPdim(C) = 4/c + 4 = FPdim(A — bimod) we conclude 
that L is the unique simple A-bimodule with FPdim(L) = 2. But this implies that 
every i,j since M^^'' is invertible, a contradiction. By dimension 
considerations there are 4 more simple invertible objects m A — bimod isomorphic 
to 1 © ^2 or Z3 © Z4, as objects of C. Indeed we can identify them: y4=unit object, 
A' , the kernel of the multiplication map (as an A-bimodule morphism) A®A^A. 
Fix any A-module T with T = Z3 © Z4, as objects of C, then Hom(T, T) = A so 
T has an A-bimodule structure Ti and Ti® A' ^ Ti is the final invertible object. 
Hence A — bimod is pointed, and (ii) is proved. 

□ 

We would like to point out that Theorem I4.2( i) is related to some results in 
other contexts. In [T8l Corollary 4.6.7(a)] a "unitary" version is obtained: it is 
shown that a pair of Hi subfactors X C M of finite depth with (Jones) index 
[M : X] = 4, then the principal graph of the inclusion must be the Coxeter graph 

Dn^ provided the Perron- Frobenius eigenvector is restricted to have entries < 2. 
See [H] for the connection between unitary fusion categories and JJi subfactors. 
More recently in [Sj Theorem 1.1 (ii)] a Hopf algebra version is proved, classifying 
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subalgebras generated by subcoalgebras of dimension 4 in terms of polyhedral 
groups. Our results are for fusion categories, and none of the three versions imply 
each other. 

Remark 4.4. We can weaken the hypothesis of Theorem 14.21 in the following way: 
remove (2), but insist that the generating object Xi must be self-dual. Then C 
is still group-theoretical. We may determine the possible fusion rules in much 
the same way as above. First suppose that Xf^ = 1 © Z2 © © Z4 with, say 
Z3 non-self-dual. Then Xi self-dual implies = Z4 and Z| = Z2 without loss 
of generality. We then see that Xi ® Zi = Xi exploiting the symmetries of the 
fusion coefficients 1 = N^^^ = N^^ ^* . Thus in this case FPdim(C) = 8 and 
group-theoreticity follows (however, such a fusion category cannot be braided, see 
[2Z1). Next suppose that Xf^ ^ 1 © Z2 © X2 with FPdim(X2) = 2. Then X2 
must be self-dual. As in the proof of Theorem 14. 2[ we have a minimal k such 
that Xi ® Xi = Xi_i © Xi+i ioT i < k and either Xi ® Xk = Xk-i © Xk or 
Xi ® Xfc = Xk-i ® Z^® Zi where FPdim(Xj) = 2 for all j and FPdim(Zi) = 1 
for all i. Observe that in either case each Xk is self-dual (by induction). So the 
only non-self-dual possibility is that Z3 = Z4. As in the proof of Theorem 14. 2[ this 
determines all fusion rules, and we see that Gr{C) = (j'r(Rep(Zfc_|_i x Z4)) where 
the conjugation action of Z4 is by inversion. By defining A := 1 ® Z2 (and noting 
that 1 © Z3 is not an algebra) similar arguments as in proof of Theorem I4.2( ii) 
show that C is group-theoretical, which we record in the following: 

Lemma 4.5. Suppose C is Grothendieck equivalent to Rep(Zfc x Z4) where conju- 
gation by the generator oflj^ acts by inversion on Z^. Then C is group-theoretical. 

We would like to point out that Theorem 14.21 implies that any fusion category C 
that is Grothendieck equivalent to Rep(Dfc) is group theoretical. Let us denote by 
QT the class of finite groups G for which any fusion category C in the Grothendieck 
equivalence class (Rep(G)) of Rep(G') is group-theoretical. 

Question 4.6. For which finite groups G is it true that if C is a fusion category 
that is Grothendieck equivalent to Rep(G) then C is group-theoretical, i.e. which 
finite groups are in QT7 

It is certainly not the case that group-theoreticity is invariant under Grothendieck 
equivalence: [17] contains an example of a non-group-theoretical category that is 
Grothendieck equivalent to the group-theoretical category Rep (Z^ (6*3)) (the rep- 
resentation category of the double of the symmetric group 5*3). However, it is 
possible that this holds for all finite groups G. One can often use the technique of 
proof of Theorem 14. 2( ii) to verify that a given group G is in QT. 

The following gives some (scant) evidence that perhaps QT contains all finite 
groups: 

Proposition 4.7. The following groups are in QT : 
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(1) Dk (Theoremll^) 



(2) Any abelian group A 

(3) Any group G with \G\ G {p'^,pq,pqr} where p,q and r are distinct primes 



( Proposition \2. 7\ ) 



(A) GxH for G,H egr 

(5) all nilpotent groups (from the previous two) 

(6) A5 Theorem 9.2]) 

(7) Zp„ X Zpn p prime f[7, Corollary 7A]) 

We have the following application of Corollary 14.31 and Lemma [4.51 

Theorem 4.8. For any r the 0-graded subcategories C{Br)o and C{Dr)o are group- 
theoretical and hence have property F. 

Proof. In the cases C{Br)o and C{Dr)o with r even the hypotheses of Corollary 
14.31 are satisfied since all objects are self-dual. In the case r is odd, one finds that 
C{Dr)o is Grothendieck equivalent to Rep(Zr x Z4) as in Lemma and the claim 
follows. □ 

Remark 4.9. In contrast with group-theoreticity, having property F seems only 
to depend on the fusion rules of the category, not the deeper structures (such as 
specific braiding!). We ask the following: 

Question 4.10. Is property F invariant under Grothendieck equivalence? 

The truth of Conjecture 12.31 would answer this in the affirmative since inte- 
grality of a braided fusion category is invariant under Grothendieck equivalence. 
Moreover, if the answer is "yes" verifying property F would be made significantly 
easier. 

4.2. FP-dimensions pq"^ and pq^. This subsection is partially a consequence of 
discussions with Dmitri Nikshych, to whom we are very thankful. 

The goal of this subsection is to show that any integral modular category of 
dimension less than 36 is group-theoretical, and hence has property F. We will 
need the following two propositions. 

First recall that a fusion category is said to be pointed if all its simple objects are 
invertible. For a fusion category C, we denote the full fusion subcategory generated 
by the invertible objects by Cpt. 

Proposition 4.11. Let p and q be distinct primes. Let C be an integral mod- 
ular category of dimension pq^ . Then C must be pointed (in particular group- 
theoretical). 

Proof. Suppose C is not pointed. We will show that this leads to a contradiction. 
By [HI Lemma 1.2] (see also [H Proposition 3.3]), the possible dimensions of simple 
objects of C are 1 and q. Let / and m denote the number of 1-dimensional and q- 
dimensional objects, respectively, of C. By dimension count we must have l+mq^ = 
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pg^, this forces / = g^, so dim(Cpi) = q^. By [271 Theorem 3.2 (ii)], dim((Cp()') = p, 
so {Cpt)' must be pointed P, Corollary 8.30]. Therefore, {Cpt)' C Cp^, which implies 
that p divides g^, a contradiction. □ 

Recall that a grading of a fusion category C by a finite group G is a decomposition 

of C into a direct sum of full Abelian subcategories such that ® maps Cg x C/i to 
Cgh for all g,h E G. The C^'s will be called components of the G-grading of C. A 
grading is said to faithful if 7^ for all g E G. In the case of faithful grading, the 
FP-dimensions of the components of the G-grading of C are equal [H Proposition 
8.20]. 

It was shown in ^16j that every fusion category C is faithfully graded by a 
certain group called universal grading group, denoted U{C). The f/(C)— grading 
C = Cx is called the universal grading of C. For a modular category C, 

xeu(c) 

the universal grading group U (C) of C is isomorphic to the group of isomorphism 
classes of invertible objects of C [161 Theorem 6.3]. 

Proposition 4.12. Let p and q be distinct primes. Let C be an integral mod- 
ular category of dimension pq^. Then C must be pointed (in particular group- 
theoretical). 

Proof. Suppose C is not pointed. We will show that this leads to a contradiction. 
By [HI Lemma 1.2] (see also [H Proposition 3.3]), the possible dimensions of simple 
objects of C are 1 and q. By numerical considerations, there are three possible 
values for dim Cpt: q^yPq"^, or g^. 

Case (i): dim Cpi = q^. By [271 Theorem 3.2 (ii)], dim((Cpt)') = p, so (Cpt)' must 
be pointed [Sj Corollary 8.30]. Therefore, (Cpt)' C Cpt, which implies that p divides 
q^, a contradiction. 

Case (ii): dimCpf = pq"^. In this case, the components of the universal grading of 
C have dimensions equal to q, so they can not accommodate an object of dimension 
q, a contradiction. 

Case (iii): dim Cpt = g^. In this case, the components of the universal grading of 
C have dimensions equal to pq. By dimension count, each component must contain 
at least g invertible objects. Since there are g^ components the previous sentence 
implies that C contains at least g^ invertible objects, a contradiction. □ 

Propositions \'2.7\ 14.111 and 14.121 establish the following: 

Proposition 4.13. Any integral modular category of dimension less than 36 is 
group-theoretical, and hence has property F. 
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Example 4.14. The following example illustrates: 1) that for integral braided fu- 
sion categories group-theoreticity is not necessary for property F, 2) that hypothe- 
ses (3) and (4) of Theorem 14.21 are not sufficient to conclude group-theoreticity and 
3) that the assumption FPdim(C) < 36 of Proposition 14. 131 is necessary. 

Let C = C(s[3, e'^'/^, 6) (in the notation of Section [3]). This category has rank 
10 and dim(C) = 36. We order the simple objects 1, X^, X*,Y, Xi, X*, X2, X*, Z 



and Z*, where dim(X3) = 1, 
The ^'-matrix is of the form: 



A 



/ill 3 \ 
1113 
1113 
y3 3 3 -3 J 

Here u = e^'^^l'^ and = 
sponding twists are: 

fl,l 



dim(Xi) 
A B 
B' C 



B 



-- dim(X2) 
where 



dim(Z) = 2 and dim(r) = 3. 



/ 1 


1 


1 


1 


1 


1 \ 


UJ 


l/cu 


l/uj 


UJ 


UJ 


l/uj 






UJ 


l/uj 


l/uj 


UJ 


\ 














/ 



2C,^ where C, = e^^l'^ and ±/c G {1,5,7}. The corre- 



We claim that C is not group-theoretical. There are two tensor subcategories. 
The first, P, generated by X3 has rank 3 and the other is the centralizer D' of V> 
generated by Y . The important fusion rules are Y®'^ = 1 © X3 © X| © 2y, and 
X®'^ = X*. We can see from the S'-matrix that V is the only non-trivial symmetric 
subcategory. Moreover, {V')ad 't- ^ since F G is a subobject of Y®"^ which is 
not in X>, so by Proposition 12. 8[ C is not group theoretical. 

This category is known to have property F; we were made aware of this by 
Michael Larsen [2^ 



5. Applications to Doubled Tambara-Yamagami Categories 

In [38] D. Tambara and S. Yamagami completely classified fusion categories 
satisfying certain fusion rules in which all but one simple object is invertible. 
They showed that such categories are parameterized by triples (A, x, r), where A 
is a finite abelian group, x is a nondegenerate symmetric bilinear form on A, and 
r is square root of |y4|~^ We will denote the category associated to any such triple 
by Ty{A,Xi'T)- The category T3^(A, x, r) is described as follows. It is a skeletal 
category with simple objects {a | a G A} and m, and tensor product 

a ^ b = ab, a ^ m = m, ra ® a = m, ra® m = a, 

for all a, 6 G A and the unit object e G A. The associativity constraints are de- 
fined via X- The unit constraints are the identity maps. The category Ty{A, x, t) 
is rigid with a* = and m* = m (with obvious evaluation and coevaluation 
maps). It has a canonical spherical structure with respect to which categorical and 
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Frobenius- Perron dimensions coincide (i.e., Ty{A, x, t) is pseudo-unitary). There- 
fore, the Drinfeld center DTy{A,x^''') of Ty{A,x,'r) is a (pseudo-unitary) mod- 
ular category. The following parameterization of simple objects of DTy{A, x, t) 
can be deduced from [19] : 

Proposition 5.1. Simple objects of DTy{A,x,T) are parameterized as follows: 

(1) 2|y4| invertible objects Xa,s, where a E A and 6 is a square root ofxi^i, . 
Also, X*5 = Xa-i,s; 

(2) two-dimensional objects Ya^b, where (a, b) is an unordered pair of 
distinct objects in A. Also, F^*^ = Y^-i^b-^; 

(3) 2|y4| objects Zp /^ of dimension \/\A\, where p is a linear x- character of A 
and A is a square root ofrJ^xeA P(^)- 

We will use the following fusion rules [19] in the sequel: 
Lemma 5.2. Set Ya^a '■= Xa,s © Xa-s- Then 

(1) Xa^s ® Xa'^S' = Xaa',5S'x(a,a')-'^- 

(2) Xa,S®Yh,c = Yab,ac- 

(3) Ya^b ® ^c,d = ^acM © ^ad.bc- 

Note that DTy{A, x, r) admits a Z/2Z-grading: 

DTyiA, X, t) = Dry {A, x, r)+ © Dry {A, x, r)„, 

where DTy{A, x, t)+ is the full fusion subcategory generated by objects {Xa^s, Yb^c} 
and DTy{A,x,T)^ is the full abehan subcategory generated by objects {Zp^^}- 

Proposition 5.3. The trivial component DTy {A, x,t)j^ ofDTy{A,x,T) (under 
the Tj 121,- grading) is group-theoretical, and hence has property F. 

Proof. The proof is similar to that of Theorem I4.2( ii). We take the algebra A = 
1 ©X where X := X^-i- By computing Horn, each simple object of the form Ya^b 
corresponds to 4 invertible A-bimodules unless = b'^, in which case: 

Ya,b © = 1 © X © x^b-i^s © x^b-\-s- 

Let Ml, M2 be the simple A-modules with Mi = Ya^ and = 6^, and suppose that 
X © Ml = M2. Then L = Mi © M2 is a simple A-bimodule with FPdim(L) > 2. 
Let N be an invertible A-bimodule with N = Y^^d for some c, d with 7^ d"^. 
Then X © L is a subobject of 2(F„,b © Y.^a) = 2(Fac,6d © Yad,bc)- But (ad)^ ^ {bcY 
and (ac)^ 7^ {bdy as 7^ rf^, so all sub-bimodules of X © L are invertible and 
in particular X © L is not simple. This is a contradiction, so we must have 
Hom(Mj, Mj) = A, and Ya^b corresponds to 4 invertible A-bimodules in all cases. 

Finally we observe that each Xa^s © Xa-s has two A-bimodule structures, each 
of which is invertible. Thus the dual to DTy{A, x, t)+ with respect to Rep(y4) is 
pointed, and the proposition is proved. 

□ 
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Remark 5.4. Here is another proof of Proposition 15. 3t In \V7i Section 4], it was 
shown that DTy := DTy{A,x,T) is equivalent to a Z/2Z-equivariantization of 
a certain fusion category £ (which we describe below), i.e., DTy = g^f^^. It 
follows from the arguments in [17h Section 4] that the trivial component DTy^ is 
equivalent to the Z/2Z-equivariantization of the pointed part of i.e., DTy^ = 
(£pt)^/^^. It follows from [29| Theorem 3.5] that equivariantizations of pointed 
categories are group-theoretical; therefore, DTy^ is group-theoretical. Let us 
describe the aforementioned fusion category £ specifically: Let Ty = Ty[A, x, t) 
and let Typt denote the pointed part of Ty. Then £ = Zry^^iTy), the relative 
center (see [171 Subsection 2.2]) of Ty. Note that £^ is a braided Z/2Z-crossed 
fusion category in the sense of [ID]. 

Remark 5.5. Let C be a fusion category. It is well known that C is group- 
theoretical if, and only if, its Drinfeld center Z{C) is group-theoretical. To see this, 
recall that the class of group-theoretical categories is closed under tensor product, 
taking the opposite category, and taking duals [S]. Also recall that a full fusion 
subcategory of a group-theoretical category is group-theoretical ^ Proposition 
8.44 (i)]. The assertion in the second sentence above now follows from the fact 
that Z{C) is dual ioCM C°p [3ll Proposition 2.2]. 

Let X be a nondegenerate symmetric bilinear form on an abelian group A. A 
subgroup L C v4 is Lagrangian ii L = with respect to the inner product on A 
given by x- It was shown in [17] that the category Ty{A, x, t) is group-theoretical 
if, and only if, A contains a Lagrangian subgroup. This (together with Remark 
15.51) establishes the following proposition. 

Proposition 5.6. If A contains a Lagrangian subgroup, then DTy{A,x,T) is 
group-theoretical, and hence has property F. 

Example 5.7. (i) Let n be any positive integer and let ^ G C be a primitive n-th 
root of unity. Define a nondegenerate symmetric bilinear form x on Z„ x Z„: 

X : (z„ X Zn) X (z„ X z„) ^ : ((xi,x2), (^1,^2)) ^ c^y^+y^^K 

Then Z„ x Z„ contains a Lagrangian subgroup (for example, Z„ x {0}). Therefore, 
DTy(Ijn X Z„, X, r) has property F by Proposition 15.61 

(ii) Let A be an abelian group of order 2^* and let x be any nondegenerate sym- 
metric bilinear form on A. Then A contains a Lagrangian subgroup. Therefore, 
DTy{A,x,T) has property F by Proposition 15.61 

(iii) Let n be any positive integer. Let x be any nondegenerate symmetric bilin- 
ear form on Z„2. Then Z„2 contains a Lagrangian subgroup: let x be a generator 
of Z„2, then the subgroup (x") < Z„2 is Lagrangian. Therefore, DT3^(Z„2, x, t) 
has property F by Proposition 15. 6[ 
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Remark 5.8. The weakly integral categories C{Br) and C{Dr) seem to be related 
to the weakly integral categories DTy{A, x, t)- One can show that DTy{A, x, t) 
for \A\ odd decomposes as a tensor product of a pointed modular category of rank 
\A\ and a modular category having the same fusion rules as C{Bj) with 2r + l = \ A\ 
(note that DTy(A, x, t) has rank so that ^-^y^ = r+A which is the rank of 

C{Br)). It seems likely that C{Br) is equivalent to a subcategory of DTy{A, x, t) 
for some choice of x and r. The relationship with C{Dr) is less clear, but it would 
be interesting to determine some precise equivalences. 
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